HIGH-SPEED CELL SEARCHING APPARATUS AND METHOD USING 
DPSK-BASED DISTRIBUTED SAMPLE ACQUISITION 

RAP.KGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a next-generation mobile communication 
system. In particular, the present invention relates to a high-speed cell searching method 
and apparatus using a distributed sample acquisition scheme pSA) and a differentially- 
coherent phase shift keying (DPSK)-based DSA (hereinafter referred to as D 2 SA) in a 
direct sequence code division multiple access (DS/CDMA) system. 

2. Background of the Related Art 

Generally, in a DS/CDMA communication system, a receiver is required to 
synchronize PN sequences prior to detection of data. Mostly, the PN sequence 
synchronization is performed by two steps of code acquisition and code tracking in 
sequence. Here, regarding the code acquisition, research for a high-speed acquisition 
technique to shorten the acquisition time has been made with great interest and anxiety. 

The most basic code acquisition technique proposed up to now is a serial search. 
This method has an advantage that its implementation is not complex, but has a 
disadvantage that since the acquisition time is directly proportional to the period of the 



PN sequence being used, acquisition time is quite long when the period of the PN 
sequence is long. 

Meanwhile, a parallel search has been proposed to acquire the PN sequences having 
a long period. However, this parallel search has a disadvantage that its implementation 
becomes complicated in proportion to the reduced acquisition time. 

Ultimately, a hybrid method, which properly balances the acquisition speed and 
the complexity of implementation by adequately combining the serial search and the 
parallel search for the high-speed acquisition of the PN sequences, has been proposed. 
Another high-speed acquisition method based on state estimation of a shift register 
generator (SRG) has been proposed as well. 

The acquisition technique based on the state estimation of the SRG acquires rapid 
acquisition by sequential estimation. This technique sequentially performs a hard 
detection of the received PN sequences a large number of times, carries them as temporary 
register state values of the receiving part SRG, and then finally decides whether or not it 
is synchronized through a confirming process. In theory, this technique has an advantage 
that it can greatly reduce the acquisition time without increasing the implementation 
complexity in comparison to the serial search. However, it has a disadvantage that its 
performance abruptly deteriorates when it is based on a coherent detection of the PN 
sequences and has a low signal-to-noise ratio (SNR). Thus, it is improper to apply this 
technique in a general code division multiple access (CDMA) environment. 



Because of this, an acquisition technique based on a new state estimation has been 
proposed. This technique, named a distributed sample acquisition (DSA) technique, 
reduces the acquisition time of the long-period PN sequences using hardware having 
minimal complexity in the conventional DS/CDMA type cellular system. 

5 According to this DSA technique, the transmitting part generates an igniter 

sequence having a relatively short period, and transmits the igniter sequence with state 
samples of the long-period PN sequences being carried thereon. The receiving part first 
acquires the igniter sequence, demodulates the state samples carried thereon, and corrects 
the SRG state of the receiver through a comparison-correction circuit at every accurate 

10 time point. In this way, synchronization of the PN sequences is performed. 

A pair of SRGs having the same structure are provided in the 
transmitting/receiving part to perform the synchronization by carrying the same state 
values, i.e., L values stored in the SRG having the length of L. Therefore, they can 
transfer the state samples of the transmitting part SRG to the receiving part using the 

15 DSA technique. As a result, this technique can acquire the PN sequence much faster than 
the existing technique that performs the synchronization at the time point where the 
maximum correlation value for the PN sequences is detected. 

Since the high-speed acquisition using the DSA technique as described above is 
performed prior to the phase estimation of the carrier, coherent demodulation cannot be 

20 used for transferring information. Thus, an orthogonal modulation has been 
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conventionally used for modulating information. According to the conventional high- 
speed acquisition using the DS A, the orthogonal modulation which uses 2 b -ary orthogonal 
symbols to simultaneously transfer b (b> 1) state symbols for the SRG that generates the 
long-period PN sequences has been employed. 

As a result, in the conventional base station (i.e., transmitter), 2 b -ary orthogonal 
symbols corresponding to the b state symbols for the SRG are generated at the respective 
sampling time points, and these symbols are spread by the relatively short-period igniter 
sequences to broadcast them through a pilot channel. 

Meanwhile, in the mobile station (i.e., receiver), 2 b correlators (or, matched filters) 
are used for acquiring the igniter sequence. Specifically, the mobile station confirms 
whether the maximum value among the correlator output energies for each phase exceeds 
a predetermined threshold value as it changes the phase of the igniter sequence. If the 
maximum value of the 2 b correlator output energies exceeds the threshold value for a 
specified phase, the mobile station declares that the igniter sequence is acquired, and then 
confirms which correlator has the maximum output energy in a state that the phase of the 
sequence is fixed. Then, the detection of the 2 b -ary quadrature symbols is performed. 
Finally, the synchronization of the scrambling sequence is effected by decoding the 
detected quadrature symbols into b state samples, and using these state samples for the 
state correction of the mobile station SRG (it generates the long-period PN sequences). 



Figure 1 is a block diagram illustrating the selective structure of a related art 
parallel sampling despreader provided in a receiver in the next-generation DS/ CDMA 
system using the general quadrature-modulation-based DSA technique. Figures 2A and 
2B are drawings illustrating respective operation modes of a decision logic circuit used in 
5 the related art next-generation DS/CDMA system using the general quadrature- 
modulation-based DSA technique. Specifically, Figure 2 A shows the decision logic circuit 
which operates in an igniter sequence acquisition mode, and Figure 2B shows the decision 
logic circuit which operates in a state sample detection mode. 

The state signal r (t) having arrived at the receiving part is despread by 2 b quadrature 

10 symbol correlators, integrated for a symbol time, and then converted into input values 
|Yj| (j = 0,1,.. .,2b- 1) of the 2 b decision logic circuits by taking their absolute values. In the 
actual implementation, the absolute value is generally obtained by multiplying the in- 
phase (I-phase) value and the quadrature-phase (Q-phase) value of the output of the 
integrating section and then obtaining a square root value thereof. At this time, the 

15 correlation signal used for correlating with the state signal in the j-th quadrature symbol 
correlator is a conjugate complex signal of the spread quadrature signal m^t), that is 
obtained by multiplying the quadrature symbol signal Sj(t) and the igniter sequence signal 
c(t) used for the quadrature modulation in the transmitting part. 

Figures 2A and 2B illustrate the operation of the decision logic circuit in Figure 1. 

20 The decision logic circuit operates differently in the igniter sequence acquisition mode and 
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in the state sample detection mode. In the igniter sequence acquisition mode (i.e., the step 
prior to the igniter sequence acquisition), the maximum value among the 2 b input values 
|Yj| (j = 0,l,...,2 b -l) is compared with the predetermined threshold value Rq. If the 
maximum value is larger than the threshold value, the decision logic circuit declares the 
5 sequence phase consistent state H l5 and goes to the acquisition confirmation step. If the 
maximum value is smaller than the threshold value, the decision logic circuit declares the 
sequence phase discrepant state H 0 , and checks whether the next sequence phase is 
consistent. 

In the state sample detection mode (i.e., the step after the igniter sequence 
10 acquisition), the decision logic circuit determines which value is the maximum value 
among the 2 b input values | Yj| (j = 0,l,...,2 b -l), and detects the corresponding quadrature 
state symbol Sj. This state symbol is demapped by b state samples. 

The high-speed acquisition using the related art DSA technique has various 
problems. For example, if the number (b) of the state samples simultaneously sampled 
15 and transmitted by the SRG that generates the long-period PN sequences is increased, the 
number of the correlators to operate simultaneously is geometrically increased in the 
mobile station. 

This not only increases the hardware complexity, but also brings unsatisfactory 
results in the performance of the igniter sequence acquisition. 
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The above references are incorporated by reference herein where appropriate for 
appropriate teachings of additional or alternative details, features and/or technical 
background. 

SUMMARY OF THE INVENTION 

An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

Another object of the present invention to provide a high-speed cell searching 
apparatus and method for a communication system, that substantially obviates one or 
more of the problems due to limitations and disadvantages of the related art. 

Another object of the present invention is to provide a high-speed cell searching 
apparatus, which employs the D 2 S A technique using the 2 b -ary DPSK modulation instead 
of the quadrature modulation and a high-speed cell searching method using the apparatus. 

Another object of the present invention is to provide a high-speed cell searching 
apparatus, which can simultaneously convey b (b>l) state samples for the SRG that 
generates the long-period PN sequences in the next-generation DS/ CDMA system using 
the DSA technique and a high-speed cell searching method using the apparatus. 

Another object of the present invention is to provide a high-speed cell searching 
apparatus, which employs a data constellation pre-rotation technique to provide the 



certainty of the channel estimation, and a high-speed cell searching method using the 
apparatus. 

To achieve at least these objects in whole or in parts, the present invention, as 
embodied and broadly described, provides a high-speed cell searching method using a 
5 D 2 SA technique, comprising the steps of pre-sampling b state values of a sequence 
generator that generates one or more main sequences, differential phase shift keying 
(DPSK)-modulating the sampled state values, multiplying respective user data by the 
DPSK-modulated symbol values, transmitting a state signal obtained by spreading the 
3 DPSK-modulated symbol values by a generated igniter sequence, and transmitting a data 

1 10 signal obtained by modulating the respective user data multiplied by the DPSK-modulated 
1 symbol values, synchronizing states of the respective transmitter and receiver sequence 

generators after acquiring the igniter sequence from the transmitted state signal, and 
I tracking and estimating gains of a pilot channel and a traffic channel and a carrier phase 

f after synchronization. 

15 To achieve at least these objects, in whole or in parts, there is further provided a 

high-speed cell searching apparatus using a D 2 SA technique, comprising a transmitter 
which samples a plurality of state values by generating one or more first main sequence, 
modulates the state samples into differential phase shift keying symbols, spreads the 
modulated symbols by a first igniter sequence, and transmits the spread symbols, the 
20 transmitter spreading the constellation pre-rotated user data by a scrambling sequence 
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using the main sequence, and transmitting the spread user data, and a receiver which 
acquires the corresponding igniter sequence from the state signal outputted from the 
transmitter, despreads the state signal by the acquired igniter sequence, demodulates the 
despread state signal, synchronizes its respective sequence generators by comparing state 
sample values of the sequence generators which generate one or more second main 
sequences with the demodulated state sample values, and despreads and descrambles the 
user data from the transmitter using second main sequence corresponding to the 
synchronization timing and a channel estimator. 

To achieve at least these objects, in whole or in parts, there is further provided a 
high-speed cell searching apparatus using a D 2 S A technique, comprising a DS A spreading 
section for pre-sampling b state values of a sequence generator that generates one or more 
main sequences, and spreading and scrambling user data whose constellation is pre-rotated 
by scrambling sequences generated using the main sequences, a sample spreading section 
for modulating the state samples outputted from the DS A spreading section to differential 
phase shift keying (DPSK) symbols, and spreading the modulated symbols by the igniter 
sequence to output the spread symbols, a sample despreading section for acquiring the 
corresponding igniter sequence from the state signal outputted from the sample spreading 
section, despreading the input state signal by the acquired igniter sequence, and 
modulating the despread state signal, a DSA despreading section for synchronizing the 
transmitter and receiver sequence generators by comparing state sample values of its 



sequence generator that generates one or more main sequences with the state sample 
values demodulated by the sample despreading section, and despreading and descrambling 
the spread user data by a descrambling sequence generated using the main sequence 
corresponding to the synchronization timing, and a channel estimator for estimating a 
channel gain and a carrier phase by multiplying an encoded output by the state signal 
despread by the sample despreading section and then multiplying a spread output by a 
low-pass-filtered value. 

The DSA spreading section preferably comprises one or more main SRGs for 
generating the main sequences, time-advanced parallel sampling section for pre-sampling 
states of the main SRGs, a scrambler for scrambling the input user data by a scrambling 
code generated from the main sequences, and a multiplier for multiplying the input user 
data by the DPSK symbol in which the phase integrated until the previous symbol time 
is added to the phase of the present symbol. 

Additional advantages, objects, and features of the invention will be set forth in 
part in the description which follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from 
practice of the invention. The objects and advantages of the invention may be realized 
and attained as particularly pointed out in the appended claims. 

BRTFP DESCRIPTION OF THE DRAWINGS 
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The invention will be described in detail with reference to the following drawings 
in which like reference numerals refer to like elements wherein: 

Figure 1 is a block diagram illustrating a relative art selective structure of a parallel 
sampling despreader provided in a receiver in the next-generation DS/ CDMA system 
5 using the general quadrature-modulation-based DSA technique. 

Figure 2A is a drawing illustrating a related art decision logic circuit operating in 
an igniter sequence acquisition mode used in the next-generation DS/ CDMA system using 
the general quadrature-modulation-based DSA technique, 

Figure 2B is a drawing illustrating a related art decision logic circuit operating in 
fi 10 an state sample detection mode used in the next-generation DS/CDMA system using the 
f & general quadrature-modulation-based DSA technique. 

: s Figure 3 A is a block diagram illustrating the partial construction of a transmitter 

|I of the next-generation DS/CDMA system using the D 2 SA technique according to a 

% preferred embodiment of the present invention. 

15 Figure 3B is a block diagram illustrating the partial construction of a receiver of the 

next-generation DS/CDMA system using the D 2 SA technique according to a preferred 
embodiment of the present invention. 

Figure 4A is a block diagram illustrating the noncoherent acquisition detector for 
obtaining/ acquisition of the igniter sequence according to a preferred embodiment of the 
20 present invention. 
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Figure 4B is a block diagram illustrating the noncoherent delay-locked loop (DLL) 
for code acquisition according to a preferred embodiment of the present invention. 

Figure 5 is a block diagram illustrating the construction of the channel estimator 
provided in the receiver in the next-generation DS/CDMA system using the D 2 SA 
technique according to a preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Reference will now be made in detail to the high-speed cell searching method and 
apparatus using the D 2 S A technique according to the preferred embodiment of the present 
invention, examples of which are illustrated in the accompanying drawings. 

The preferred embodiment performs a high-speed discrimination and acquisition 
of the long-period PN sequences by applying the D 2 SA technique to the next-generation 
DS/CDMA system, and solve the uncertainty problem of the channel estimation, which 
is caused by the pilot signal generated due to the use of the DPSK modulation in the base 
station, by the pre-rotation of the data constellation as well. 

Specifically, the preferred embodiment uses the DPSK modulation to convey the 
state samples of the SRG to the D 2 SA technique, and employs the pre-rotation of data 
constellation to realize the coherent modulation of the user data. 

According to the preferred embodiment, the DPSK modulation is used to convey 
the b (b>l) state samples for the SRG, and the code acquisition is performed using one 



correlator without the necessity of recognizing the carrier phase. It is noted that, 
according to the related art DSA technique, 2 b correlators are used when b state samples 
for each state symbol are conveyed. 

Hereinafter, the origination and operation of the D 2 SA technique using the DPSK 
modulation according to a preferred embodiment of the present invention, and the data 
constellation pre-rotation concept will be described. 

Figures 3 A and 3B are block diagrams illustrating partial construction of the next- 
generation DS/CDMA system using the D 2 SA technique according to a preferred 
embodiment of the present invention. Figure 3 A is a block diagram illustrating the partial 
construction of the D 2 SA transmitter (i.e., base station), and Figure 3B is a block diagram 
illustrating the partial construction of the D 2 SA receiver (i.e., mobile station). 

The D 2 SA transmitter/receiver illustrated in Figures 3A and 3B preferably have 
two function blocks. One is a sample spreading section/ sample despreading section 20/30, 
and the other is a DSA spreading section/DSA despreading section 10/40, 

The DSA spreading section 10 and the DSA despreading section 40 perform the 
synchronization of the main sequences, and the sample spreading section 20 and the 
sample despreading section 30 perform the conveyance of the state samples. Their 
functions are preferably implemented by main SRGs 11, 12, 43, and 44 provided in the 
DSA spreading section 10 and the DSA despreading section 40, respectively, and by 
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igniter SRGs 24, 25, 32, and 33 provided in the sample spreading section 20 and the sample 
despreading section 30, respectively. 

The igniter sequence generated from the respective igniter SRGs 24, 25, 32, and 33 
is an auxiliary sequence introduced to help the synchronization of the main sequence. The 
5 igniter sequence reliably conveys the state values of the main SRGs 11 and 12 to the 
receiver. It also provides the basis of timing for the sampling and correction of the SRG 
state in the receiver. 

The transmitter illustrated in Figure 3A preferably includes the DSA spreading 
ij section 10 for pre-sampling a plurality of state values of a sequence generator that 

10 generates one or more main sequences, and spreading and scrambling user data whose 
|i constellation is pre-rotated by scrambling sequences generated by using the main 

' sequences. It further preferably includes the sample spreading section 20 for modulating 

|'l the state samples outputted from the DSA spreading section 10 to differential phase shift 

W keying (DPSK) symbols, and spreading the modulated symbols by the igniter sequence 

15 to output the spread symbols. 

The DSA spreading section 10 in the transmitter preferably comprises a plurality 
of main SRGs 11 and 12 for producing the main sequences, and a time-advanced parallel 
sampling section 13 for sampling states of the main SRGs 11 and 12 in conformity with 
the sampling timing. It also preferably includes a plurality of spreaders 14, 16, and 18 for 
20 spreading user data externally inputted by a quadrature Walsh code, and a plurality of 
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scramblers 15, 17, and 19 for scrambling again the user data signal spread by the 
quadrature Walsh code by complex type scrambling sequences. 

The sample spreading section 20 of the transmitter preferably includes a PSK 
symbol mapping section 21 for mapping the state samples outputted from the time- 
advanced parallel sampling section 13 onto a code symbol and outputting a corresponding 
PSK symbols X nJ . It also preferably includes the DPSK encoding section 22 for encoding 
the DPSK symbols f n by adding the phase integrated until the previous symbol time to 
the phase of the PSK symbol X n outputted from the PSK symbol mapping section 21. 
Additionally, it preferably includes the igniter SRGs 24 and 25 for generating igniter 
sequences to spread the generated DPSK symbols f n5 and a spreader 23 for spreading the 
DPSK symbols f n by the complex igniter sequence and outputting the state signal 

The receiver illustrated in Figure 3B preferably includes the sample despreading 
section 30 for acquiring the corresponding igniter sequence from the state signal outputted 
from the sample spreading section 20, despreading the input state signal by the acquired 
igniter sequence, and modulating the despread state signal. It also preferably includes the 
DSA despreading section 40 for synchronizing the transmitter/receiver sequence 
generators by comparing state sample values of its own sequence generator that generates 
one or more main sequences with the state sample values demodulated by the sample 
despreading section 30, and despreading and descrambling the spread user data by a 
descrambling sequence generated using the main sequence corresponding to the 
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synchronization timing. Next, the receiver also preferably includes a channel estimator 
50 for estimating a channel gain and a carrier phase by multiplying a value obtained by 
DPSK-encoding the state sample values for the sequence generator of the DSA 
despreading section 40 by a value obtained by multiplying the encoded output by the state 
signal despread by the sample despreading section 30, and then multiplying a multiplied 
value by a low-pass-filtered value. 

The sample despreading section 30 of the receiver, as shown in Figure 4A, 
preferably includes a signal noncoherent acquisition detector for obtaining the DPSK- 
modulated igniter sequences using only one correlator. This single noncoherent 
acquisition detector preferably employs a series (or parallel) searching method. If the 
igniter sequence acquisition is completed, an accurate chip timing is traced using the 
noncoherent delay-looked loop (DLL) illustrated in Figure 4B. Meanwhile, the 
noncoherent DLL of Figure 4B is selectively used. 

In the receiver including a block for performing the synchronization of the igniter 
sequence, the sample despreading section 30 preferably further includes the igniter SRGs 
32 and 33 for producing the igniter sequences, a despreader 31 for despreading the state 
signal received from the igniter sequences produced from the igniter SRGs 32 and 33, and 
a symbol correlation section 34 for performing a correlation detection with respect to the 
state signal despread by the igniter sequences. The sample despreading section 30 
preferably also includes a decoding section 35 for DPSK-decoding the output value g s n of 
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the symbol correlation section 34 and a PSK symbol demapping section 36 for detecting 
the symbols decoded by the decoding section 35 and outputting the state samples. 

The DSA despreading section 40 of the receiver preferably includes one or more 
main SRGs 43 and 44 for producing the main sequences, and a parallel sampling section 
45 for sampling the states of the main SRGs 43 and 44 in conformity with the sampling 
timing provided from the igniter SRGs 32 and 33. The DSA despreading section 40 
further includes a parallel comparing section 41 for comparing the state samples outputted 
form the PSK symbol demapping section 36 with the state samples outputted from the 
parallel sampling section 45, and a parallel correction section 42. The parallel correction 
section 42 repeatedly corrects the states of the main SRGs 43 and 44 in accordance with 
a correction timing provided from the igniter SRGs 32 and 33 and a comparison result of 
the parallel comparing section 41. At this time, the main SRGs 43 and 44 make their states 
coincide with the states of the main SRGs 1 1 and 12 of the transmitter in accordance with 
the output of the parallel correction section 42. 

The DSA despreading section 40 preferably further includes a descrambler 46 for 
descrambling the data signal received from the DSA spreading section 10 of the 
transmitter by the complex type descrambling sequences generated from the main SRGs 
43 and 44, and a despreader 47 for despreading the signal descrambled by the scrambling 
sequences by the quadrature Walsh code. Also includes is a data symbol correlation 
section 48 for correlation-integrating the signal despread by the quadrature Walsh code 
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through the despreader 47 in the unit of a data symbol, and a multiplier 49 for 
multiplying the estimation value of the channel estimator by the output of the data 
symbol correlation section 48 and outputting a finally synchronized data signal. 

Figure 5 is a block diagram illustrating a construction of the channel estimator 
provided in the receiver in the next-generation DS/CDMA system using the D 2 SA 
technique according to a preferred embodiment of the present invention. 

The channel estimator 50 provided in the receiver in the next-generation 
DS/CDMA system using the D 2 SA technique preferably includes a depletion encoding 
section 53 for depletion-encoding the state samples outputted from the DSA despreading 
section 40, and a first multiplier 54 for multiplying the state signal value g SjI1 correlation- 
detected by the symbol correlation section 34 of the sample despreading section 30 by the 
value Fn outputted from the depletion encoding section 53. It also includes a filtering 
section (LPF) 52 for removing noise from the value computed by the first multiplier 54, 
and a second multiplier 55 for multiplying the value outputted from the filtering section 
52 by the value outputted from the depletion encoding section 53 and outputting the 
channel estimation value to restore the signal before the constellation pre-rotation in the 
transmitter. 

The depletion encoding section 53 preferably comprises a PSK symbol mapping 
section for mapping the state samples outputted from the parallel sampling section 45 of 
the DSA despreading section onto the respective complex symbols and outputting the 



-18- 



state symbol Xn which is the corresponding PSK symbol, and an encoding section 56 for 
producing the DPSK symbol Fn by adding the phase integrated until the previous symbol 
time to the phase of the PSK symbol Xn. The high-speed cell searching apparatus 
using the D 2 SA technique according to the present invention will be described with 
reference to Figures 3A and 3B. 

Referring to Figure 3 A, in the transmitter, the main SRGs 11 and 12 having a 
length of L generate the scrambling sequences (Sm). Here, the scrambling sequence is a 
complex sequence having a period of 2M or a short period that is composed of a part of 
the period, and is Sm = S I>m + jSq >m . 

Also, in the transmitter, the igniter SRGs 24 and 25 having a length of S generate 
the igniter sequences (C m ). The igniter sequence Sm = C Um + jC Qm preferably has a period 
of Nj = 2 s , and is used for spreading the state information of the first SRGs 11 and 12. 

In the transmitter, the time-advance parallel sampling section 13 obtains the state 
samples 2 nj (J= l,2,...,b-l) from the outputs of the first and second main SRGs 11 and 12 
at the time point of (R+n-ljNj with respect to a reference value R using the sampling 
timing provided from the igniter SRGs 24 and 25 (i.e., when b state sample from the SRG 
are simultaneously sampled and transmitted). The sampling timing provided from the 
igniter SRGs 24 and 25 is for determining every time point during sampling. Thereafter, 
the state samples 2 aj are provided to the PSK symbol mapping section 21 for the DPSK 
modulation. 
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At this time, the obtained state sample values are the main sequence values to be 
generated from the main SRGs 11 and 12 at the time point of (R+n)N }> . This is because 
the time-advance parallel sampling section 13 pre-samples at the time point of (R +n-l)N]r 
the state samples Z nj to be generated from the main SRGs 11 and 12 at the time point of 
(R+n)^. 

The QPSK symbol mapping section 21 maps the two provided state samples onto 
the respective complex symbols and outputs corresponding state symbols X n which are 
the PSK symbols. 

Then, the block following the QPSK symbol mapping section 21 performs the 
DPSK encoding. At this time, DPSK symbols f n are generated by adding the phase, 
integrated through the previous symbol time, to the phase of the PSK symbols X n . 

As a result, the DPSK symbols f n are spread by the complex type igniter sequences 
(CJ generated from the igniter SRGs 24 and 25, and then transmitted to the receiver 
through a pilot channel PI-CH at prescribed intervals. This is the state signal. 

On the contrary, in the transmitter, respective M-ary user data (a[ 1J , a®, • • •, af) 
is spread by the quadrature Walsh code (w m ft) , W m ®, • • W m % scrambled by the 
scrambling sequence (SJ commonly used for the respective user data in the transmitter 
before being transmitted, and then transmitted to the receiver through the traffic channel 
T-CH. This is the data signal. 
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Specifically, according to the preferred embodiment, the respective M-ary user data 
(ap\ a/ 2 \ • • a?) before being spread by the quadrature Walsh code is multiplied by the 
DPSK symbols f n , which are generated by adding the phase integrated through the 
previous symbol time to the phase of the PSK symbols X n . Accordingly, the DSA 
5 spreading section 10 further includes a plurality of multipliers (not illustrated) for pre- 
rotating data constellation by multiplying the user data of the respective paths by the 
encoded DPSK symbols f n . By this pre-rotation of data constellation, the absolute phase 
value for each time point of the DPSK modulator for generating the transmitter state 
signal is also carried on the data signal to be conveyed to the receiver. 

10 Referring to Figure 3B, the receiver, which receives the transmitted state signal and 

data signal, first obtains the igniter sequences using the noncoherent acquisition detector 
illustrated in Figure 4A. This noncoherent acquisition detector is a serial correlator which 
obtains the DPSK-modulated igniter sequences using a single correlator. This is used in 
the event that the state signal obtained by spreading the DPSK symbol f n by the igniter 

15 sequence (CJ is transmitted to the receiver through the pilot channel PI-CH. 

The single correlator structure is possible because the transmitter uses the DPSK 
modulator instead of the 2 b -ary quadrature modulator, and the receiver uses the DPSK 
demodulator. 

Next, the operation of the noncoherent acquisition detector illustrated in Figure 
20 4A will be described. 
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The received state signal is despread by the igniter sequence generated by the igniter 
SRGs 32 and 33, and then correlation-integrated. 

Thereafter, a threshold detection section 103 detects whether the output of the 
symbol correlation section 34 exceeds the predetermined threshold value Rq. At this time, 
5 the acquisition detector of Figure 4A repeatedly performs the correlation-based search as 
it shifts the igniter sequence generated from the igniter SRGs 32 and 33 in accordance 
with the clock signal provided from a search control clock generating section 104 until 
the output of the symbol correlation section exceeds the threshold value and declares the 
in-phase state. 

10 Once the in-phase state is declared, the process of verifying the igniter sequence is 

performed. In verifying the igniter sequence, energies of the V x despread state symbols 
are noncoherently added, and then compared with another predetermined threshold value 
R t . If the added energy exceeds the threshold value R l3 the igniter sequence verification 
is realized. If a system uses a plurality of igniter sequences, an igniter sequence 

15 discriminating process, which discriminates that the current cell, uses the igniter sequence 
having the maximum energy. Through this verification, the igniter sequence 
discrimination and synchronization is completed, and then a correlation process for the 
main SRGs to be explained later is performed. 
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After the igniter sequence discrimination and synchronization is completed, an 
accurate chip timing is estimated using the noncoherent delay-locked loop (DLL) 
illustrated in Figure 4B. 

Referring to Figure 3B, if the igniter code and the igniter code timing of the present 
cell are obtained using the serial correlator, i.e., the igniter sequence timing is fixed, an 
output g s n of the symbol correlation section 34, which is despread by the complex type 
igniter sequence C m generated from the igniter SRGs 32 and 33, is DPSK-decoded and 
inputted to the PSK symbol demapping section 36. 

The PSK symbol demapping section 36 detects different state sample values z nj from 
the symbols decoded for the state correction of the main SRGs 43 and 44. These sample 
values are conveyed to the DSA despreading section 40 at the time point oifR+njN;. 

Next, the parallel comparing section 41 of the DSA despreading section 40 
compares the inputted sample values z nj with the state sample values 2-bar nj provided from 
the parallel sampling section 45. The parallel sampling section 45 samples the main 
sequences generated from the second main SRGs 43 and 44 in conformity with the 
sampling timing provided from the igniter SRGs 32 and 33 at the time point of (R +n)Nj. 

If z nj (j = l,2,...,b-l) does not coincide with Z-bar nj (j = l,2,...,b-l), the parallel 
correction section 42, for the state correction of the main SRGs, operates one or more 
correction circuits corresponding to the inconsistent sample pair at the time point 
(R+njNf+Dc including D c is preferably selected to satisfy the condition 0<D c <N f . 
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However, if z nj coincides with Z-bar nj , the parallel correction section 42 does not perform 
any operation. 

In the preferred embodiment, the sampling circuit and the correction circuit for 
the synchronization of the main SRGs 43 and 44 are designed in the same manner as the 
existing (parallel) DSA. 

If an error is detected, according to the preferred embodiment, the verification 
process for the main sequences is performed in a manner that it is checked whether the 
symbols conveyed through the comparison of the symbols several times after the 
synchronization coincide with the symbols generated in the receiver. 

Meanwhile, while the state correction and verification process of the main SRGs 
is performed, i.e., during the conveyance period of the several symbols, the receiver may 
noncoherently integrate the energies of the despread state symbols to re-discriminate 
whether the igniter sequences are correctly synchronized, and compare them with the 
threshold value. 

After the cell searching procedure as described above is completed, the receiver 
despreads the data signal by multiplying the data signal by the scrambling sequences 
produced by the synchronized main sequences. It then conjugates values of the 
corresponding Walsh sequences for every user, and coherently demodulates the despread 
data signal using the channel estimation result of the channel estimator 50. Here, the 
channel estimation result is obtained using the output of the symbol correlation section 
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34 for the input state signal and the state samples for the main sequences of the 
synchronized receiver. 

Before preforming the channel estimation, the receiver can only regenerate the 
state signal (i.e., pilot signal) transmitted by the transmitter in a state having the initial 
5 phase ambiguity related to the DPSK modulator. This is because the preferred 
embodiment of the present invention uses the DPSK-modulated pilot. In order to solve 
this problem, the preferred embodiment uses the pre-rotation of the data constellation. 

Next, the construction and operation of the channel estimator provided in the 
receiver in the next-generation DS/CDMA system using the D 2 SA technique will be 
10 described . 

Most DS/CDMA receivers use the rake structure for coherently combining the 
respective multi-path data signals, and maximize the signal-to-noise ratio (SNR). 

Generally, the pilot channel signal having the form of a non-modulation PN 
sequence helps the receiver estimate the channel characteristic of the respective paths. This 
15 is because the rake receiver is based on the maximum ratio combining (MRC) for the 
input data signals. 

When using the general DSA technique, including the D 2 SA technique of the 
preferred embodiment the state signal, i.e., the modulated igniter sequence, should be used 
not only as the basis of the timing acquisition/tracking, but also as the basis of the 
20 channel estimation. According to the present DSA technique, once the igniter sequence 
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and the main sequence are synchronized, the quadrature-modulated igniter sequence can 
be automatically regenerated in the receiver. This means that once the synchronization 
process is completed, the igniter sequence quadrature-modulated and inputted is suitable 
for the basis of the channel estimation. 

However, as the preferred embodiment uses the D 2 SA technique, the DPSK- 
modulated igniter sequence cannot serve as the basis of the channel estimation without 
specific measures due to the phase ambiguity problem that may be produced by the DPSK 
in the channel estimation. Accordingly, when transmitting/receiving the DPSK- 
modulated pilot, it is very important to solve the phase ambiguity problem that may be 
produced when the DPSK-modulated pilot is used. 

The operation of the channel estimator will now be described. 

Referring to Figure 5, in the n-th symbol interval, the transmitter DPSK pilot 
symbol f n and its input symbol x n take the complex values in the following Equation 1. 
[Equation 1] 

n 

f =exp(j6 ) =exp[j (6 + Y, aS 7 > 1 

n n 0 — 

x n = exp(jA6 n ) 
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where 0 Q denotes the initial phase of the transmitter DPSK modulator, and a6 r is 
determined by the b main SRG state samples z n j(j«0,l,— 

Next, the state signal is constructed by spreading and power-adjusting the pilot 
symbol, and then transmitted. The n-th state signal received in the receiver is given by the 
5 following Equation 2. 
[Equation 2] 

r s ^(t)=H n e J *°Jp- s e 1=1 £ ty^ ( t- [*+ (n-1) NJ T c ) ( t) 

where denotes the channel gain during the transmission of the n-th state signal, P s 

the pilot channel power, andp T /t) the chip pulse shaping filter whose amplitude is 1 in the 
interval [0, Tj and 0, otherwise. The pilot channel noise N s (t) contains the traffic channel 
10 interference, multi-path interference, other cell interference and the thermal noise. 

Next, the receiver despreads the incoming state signal with the synchronized 
igniter sequence, and integrates it for the symbol period "[(n-lJN^c, nN{H c ] n as shown 
in the following Equation 3 to produce the sufficient statistic for the n-th pilot symbol. 
[Equation 3] 

(n-l)N r T c W 7 -l 
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= IE H e j *"e Jt *°^ ll49j + W. . where E s= p N T ci and N s>n is the zero 



s n s,n 



mean circularly-symmetric complex 
gaussian noise that satisfies the following Equation 4. 
[Equation 4] 



E{[ReiN }] 2 } = E{[Im{N^ }] 2 } = NJ2 



5 Finally, from g s n in Equation 3, and the DPSK-decoding operation of y n 

the n-th conveyed symbol as in the following equation 5 can be obtained. At this time, 
the obtained symbol contains the channel noise. Here, g* ^ means the conjugate complex 
value of g S3 „. 
[Equation 5] 

7 (Ad) +a9 ) ~* 

y =E H H ,e 3 " n + N 

-* n s n n-1 XV 

s, n 



10 



where A<p n k (p n -4> 5 .i, and the DPSK demodulator outputs noise expressed by the following 
Equation 6. 
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[Equation 6] 

*r~ =N N* . +JW H e jl * n+&n) N* n . +</iTtf ,e" 3 

iv 5 ^ s f n s,n-l V s n s,n-l y s 



In the slowly fading channels, the channel characteristic remains merely constant 
for several symbol periods, and thus we have A(j) n * 0 in Equation 5. 

Finally, after the magnitude normalization, the PSK symbol demapping section 36 
5 detects and stores the b state symbols z n j(j = 0,l,...,b-l), from y n , which are used to 
synchronize the receiver main SRGs 43 and 44 to the transmitter main SRGs in the DSA 
dspreading section 40. 

Once the synchronization of the igniter SRGs and the transmitter main SRGs is 
completed, the receiver starts to regenerate the DPSK-modulated pilot symbol by 
10 sampling the receiver main sequence, which is represented by the following Equation 7. 
[Equation 7] 

where n 0 denotes the time when the receiver starts to regenerate the pilot symbols after 
completing the main SRG synchronization, and 6 n0 denotes the initial phase of the 
receiver DPSK modulator. Here, the transmitter and the receiver generate the same 



-29- 



differential phase symbols after the synchronization of the main SRGs, but they cannot 
have the same initial phase. This is expressed by the following Equation 8. 
[Equation 8] 

=a9 2 , I=n 0 + 1, n 0 +2, 



A 



e *e 



In general, due to the discrepancy of these initial phases, the general low pass filter 
is not used to get the channel estimation value in accordance with the present invention. 
The following Equation 9 expresses the output of the low pass filter (LPF) 52 used in the 
preferred embodiment. 
[Equation 9] 



v 



i A 

2M+1) ^ l-n-M 7 "'*** 1 * *n 0+ l 



n 0 +n 



— i E H 7 e' Vl e 0 ffl=n ° +1 " V 

(2M+1) 1=n - M n o +I 
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+ N 



A 



where 2M+ 1 denotes the number of averaged symbol periods during which the channel 
characteristic is assumed to remain nearly constant. The averaged complex gaussian noise 
N s>n0+n is expressed by the following Equation 10, and is also the zero-mean, circularly 
symmetric, complex gaussian noise that satisfies the following Equation 11. 
5 [Equation 10] 

A i nm A 

N * — — £ W n+7 exp(-j e M ) 



[Equation 11] 



E{[Re{ N h l*) = E{[Im{ N ^ >] 2 >=-^pr 

s.n.+n s,n 0 +n 2M+1 



On the other hand, the data signal arriving at the receiver is despread by the main 
sequence and the corresponding Walsh sequence. This despread value is then integrated 
for the period "[(n 0 + n-l)N Ij (n 0 + nJNJ', producing the sufficient statistic for the (n 0 + n)-th 
10 data symbol as shown in the following Equation 12. 
[Equation 12] 
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J0n 



Vd,n 0+ n-)fZd H n 0 +n e ^ a n Q+ n + N d, n Q+ n 

where E d d PJSlfTc ls die symbol energy corresponding to the data channel power, and 
N d)n0+n is the data channel noise. From the Equations 9 and 12, the MRC component value 
for the data signal inputted through the current path is obtained by the following 
Equation 13. 
[Equation 13] 



U n 0 +n Qd,n 0 +n V n o + n 



2 j( *l~V 

E^H 2 e a + +N H n +n 

which will generally cause an incorrect detection of the M-ary MPSK data symbol due to 
the initial phase discrepancy for 



0 , even when the noise component n 0 +n 



expressed by the following equation 14 becomes very small. 

[Equation 14] 



N 



n + ~ N d,n D+ n N* +N d,n Q+ n H n Q +n e 
,n D +n ' o s r n n +n 0 0 
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+ A7 * JE.H M e 0 a 

N ^ V d n o +n 
5 f n 0 +n v 0 



The foregoing described why it is troublesome to use a general channel estimator 
using a simple low pass filter in relation to the D 2 S A. Hereinafter, the pre-rotation of data 
constellation used in the present invention will be described. 

As described above, according to the present invention, the general low pass filter 
is not used for obtaining the channel estimation value because of the initial phase 
discrepancy. That is because the methods of modulating/ demodulating the pilot channel 
and the traffic channel performed by the system using the D 2 SA technique are basically 
different from each other. Specifically, since the pilot channel synchronization should be 
completed prior to the channel estimation, the noncoherent signaling is performed in 
conveying the synchronization information (state samples) through the pilot channel, and 
coherent signaling is performed with respect to the traffic channel data for the better error 
performance. 

In processing the noncoherent pilot signal and the coherent traffic signal, the D 2 S A 
according to the preferred embodiment uses the noncoherent DPSK structure with 
respect to the pilot channel, and uses the coherent DPSK structure with respect to the 
traffic channel. 
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The noncoherent DPSK has been chosen in consideration of its advantage over the 
noncoherent orthogonal signaling in terms of system complexity and acquisition time 
performance, which unfortunately brought about the critical problem of initial phase 
discrepancy between the transmitter and the receiver DPSK modulators. 

In order to resolve the phase discrepancy problem, the technique of pre-rotation 
of data constellation is used. 

As can be recognized from Equations 7, 8, and 9, the receiver can easily generate 
the estimated value of the pilot signal affected by the channel as shown in the following 
Equation 15. 



[Equation 15] 



A 



V n 0+ n Vn o +n f n Q+ n 



~ H 



7(d) +6 - 



n 0 +n 

E 



~N 



A 



j(6 



A 



E 



A) 



= H e 



n 0 +n' 



N 



A 



A 

n o +n 
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Comparing Equations 12 and 15, it can be deduced that the desired channel 



compensation is realized if the transmitted data symbol a n0+n is pre-rotated by 6 n0+n (i.e., 
pre-multiplied by e j0nO+n ) in the transmitter. 

Specifically, if the receiver despreads and integrates the (n 0 +n)-th pre-rotated data 
signal, the sufficient statistic for the data symbol can be produced by the following 
Equation 16. 
[Equation 16] 



At this time, the corresponding MRC component values for the data signals 
inputted through the current path can be obtained by the following Equation 17. 
[Equation 17] 




+N 



u 





Here, the noise component 
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V 



d ' n ° n is given by the following Equation 18. 



[Equation 18] 



V 



d, n 0 +n 



A 

n 0 +j 



A 



-7'{d) +{0 



A, 



3, n 0 +n v 0 0 



Here, 

V has the same statistical characteristic as N d, n 0 +n 

^d, n D +n 

in Equation 13. This means that the D 2 SA system incorporated with the pre-rotation and 
modified channel estimation achieves the same data error performance as the related art 
coherent MPSK receiver having no initial phase discrepancy problem. 

The pre-rotation in the transmitter and the generation of the modified estimate 
value 

v 

n Q +n 
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in the receiver are incorporated in Figures 3A and 5, respectively (see the dotted lines in 
Figures 3 A and 5). 

As described above, the present invention as embodied and broadly described has 
many advantages. For example, the preferred embodiment uses the D 2 S A technique. This 
is an improved distributed sample acquisition technique, and is used in the low SNR 
DS/CDMA environment. 

In the D 2 SA technique according to the preferred embodiment, the state samples 
are conveyed through the CDMA channel of a low SNR, and the igniter sequence and the 
distributed sample scrambling (DSS) technique are used for operating the state samples 
conveyed for the synchronization of the main SRG. 

The D 2 SA technique plays the same role as the existing DSA technique on the 
point of reducing the implementation complexity and improving the code acquisition 
time, but it is discriminated from the existing DSA technique on the point of using the 
DPSK signaling instead of orthogonal signaling. 

From the foregoing, the high-speed cell searching method and the apparatus 
therefor using the DPSK-based distributed sample acquisition have the following effects. 

First, since a signal correlator is used in case of using the D 2 SA technique of the 
present invention, the inefficiency problem of the existing DSA technique that requires 
2 b parallel correlators (in case of conveying b state samples)can be resolved. 
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Second, according to the preferred embodiment, the concept of data constellation 
pre-rotation is the key contributor of the D 2 SA technique as it can resolve the phase 
ambiguity problem that appears when using the DPSK modulated igniter sequence as the 
pilot signal which takes the role of channel estimation reference as well as 
synchronization reference. The pre-rotation of the data constellation eliminates the initial 
phase discrepancy between the transmitter and the receiver modulators, thereby rendering 
an easy estimation of the channel gain of the corresponding signal path through a simple 
low pass filter and a DPSK modulator. 

Third, both the DS A and the D 2 S A dramatically outperform the conventional SS A 
in the very low SNR environment of about -14dB when the respective mean code 
acquisition times are analyzed using the DSA technique for 2 b -ary orthogonal signaling 
and the D 2 S A technique of the present invention. Specifically, the DSA and the D2SA are 
about 100 times faster than the conventional SSA for a PN sequence of a period of 2 15 -1. 

Fourth, between the DSA and the D 2 SA techniques, the D 2 SA outperforms the 
DSA for the binary (b = 1) and quaternary (b = 2) signaling cases. 

Fifth, according to the preferred embodiment since the simple noncoherent delay- 
locked loop (DLL) illustrated in Figure 4B can be used in tracking the accurate chip 
timing after the completion of the igniter sequence acquisition, the synchronization 
performance can be considerably improved in comparison to the complicated tracking 
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loop required in the DSA for the accurate chip timing tracking of the orthogonally 
modulated igniter sequence. 

Sixth, since the D 2 SA technique based on the state estimation is applied for the 
discrimination and synchronization for the sequences in the next-generation DS/ CDMA 
system for the code acquisition, it can more rapidly acquire the sequences to be 
synchronized in the DS/ CDMA system using a plurality of long-period sequences using 
a more simplified hardware construction. 

Seventh, by using the DPSK modulation for the state sample conveyance for the 
main SRG, only one correlator is required for the igniter sequence acquisition irrespective 
of the number b of the state samples which are simultaneously sampled in the SRG 
generating the long-period PN sequences. Specifically, since the preferred embodiment 
uses only one correlator for the code acquisition, the implementation of a circuit for code 
tracking performed after the code acquisition can be greatly simplified. The system 
complexity and the system performance for the acquisition time can be improved using 
the DPSK modulation scheme instead of the orthogonal modulation scheme as the means 
for conveying the state symbols. 

Eighth, though the channel estimation using the pilot signal conveyed by the state 
sample is generally impossible since the transmitter uses the DPSK modulation and the 
receiver cannot recognize the initial phase information for the DPSK modulation of the 
transmitter, the preferred embodiment uses the data constellation pre-rotation technique 
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to solve the time-advance phase discrepancy, and thus the coherent detection of data 
conveyed through the traffic channel is possible. 

The foregoing embodiments and advantages are merely exemplary and are not to 
be construed as limiting the present invention. The present teaching can be readily 
applied to other types of apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. Many alternatives, 
modifications, and variations will be apparent to those skilled in the art. In the claims, 
means-plus-function clauses are intended to cover the structures described herein as 
performing the recited function and not only structural equivalents but also equivalent 
structures. 
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